資料結構是一種研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。
1968 年,美國的高德納 (Donald E. Knuth) 教授在其所寫的《電腦程式設計藝術》第一卷《基本演算法》中,較系統地說明了資料的邏輯結構和儲存結構及其操作,開創了資料結構的課程系統。
同年,資料結構身為獨立的課程,在電腦科學的學位課程中開始出現。也就是說,之後電腦相關科系的學生開始接受《資料結構》的「折磨」,其實應該是享受才對。
之後,70 年代初出現了大型程式,軟體也開始相對獨立,結構程式設計成為程式設計方法學的主要內容,人們越來越重視「資料結構」,認為程式設計的時職是對確定的問題選擇一種好的結構,加上設計一種好的演算法。可見資料結構在程式設計當中佔據了重要的地位。
換句話說,資料結構決定你怎麼放資料,演算法決定你怎麼處理資料,兩者搭配好,程式才寫得好。
今日的分享就到這囉,我們明天見,掰掰!